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Abstract. In this paper we introduce and study a family A n (q) of abelian 
subgroups of GL n (<?) covering every element of GL n (q) . We show that An (q) 
contains all the centralisers of cyclic matrices and equality holds if q > n. Also, 
for q > 2, we prove a simple closed formula for the size of A n (q) and give an 
upper bound if q = 2. 

A subset X of a finite group G is said to be pairwise non-commuting if 
xy yx, for distinct elements x, y in X. As an application of our results on 
An (?) , we prove lower and upper bounds for the maximum size of a pairwise 
non-commuting subset of GL n (g). (This is the clique number of the non- 
commuting graph.) Moreover, in the case where q > n, we give an explicit 
formula for the maximum size of a pairwise non-commuting set. 

For the 100th anniversary of the birth of B. H. Neumann 



1. Introduction 

In a finite general linear group GL„(<7) the class of cyclic matrices (see Section IT~T1 
for the definition) plays an important role both algorithmically (see |I6j ). and in 
representation theory (for the recognition of irreducible representations). This pa- 
per uncovers a new role in which cyclic matrices help to determine the maximum 
size u)(GL n (q)) of a set of pairwise non-commuting elements of GL„(g), or equiv- 
alently the clique number of the non-commuting graph for this group. The study 
of these clique numbers for various families of groups goes back to the 1976 paper 
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[14] of B. H. Neumann, answering a question of Paul Erdos, and inspired much 
subsequent research. A short account is given in Subsection 1.1 to contextualisc 
our results. Our paper is written in honour of the 100th anniversary of B. H. Neu- 
mann's birth on 15 October 1909. Our results on w(GL n (g)) can be summarised 
as follows in terms of the quantity 



(1.1) Kq) = T[(l-q 



-fe\-fe(fc+l)/2-l 

fc=l 



Theorem 1.2. For q>2, 

q- n (l ~ q- 3 - q- 5 + q~ 6 + <T") < "g^f < ^Kq) 



and moreover 

i(q)< 



l + 2q- 1 + 7q- 2 + lUq- 3 if q > 3 
395.0005 ifq = 2. 



We comment separately below on our strategies for proving the lower bound 
and the upper bound. These involve on the one hand existing estimates for the 
proportion of cyclic matrices in GL„(g) (for the lower bound), and on the other 
hand a new investigation of a family A n (q) of abelian subgroups of GL„ (g) covering 
every group element. 

1.1. Cyclic matrices and the lower bound. An element g £ GL n (q) is cyclic 
if its characteristic polynomial is equal to its minimal polynomial. 

Definition 1.3. We denote by Af n (q) the set of centralisers of cyclic matrices in 
GL n (q), that is, M n {q) = {CGL„( 9 )(ff) I 9 cyclic in GL„ (<?)}. Also, we denote by 
N n {q) the cardinality \N n {q)\. 

The centralisers of cyclic matrices in Gh n (q) are abelian and small (when com- 
pared with centralisers of non-cyclic matrices) . Moreover they cover a large fraction 
of the elements of GL n (q). It turns out that results of Neumann and Praeger [15j . 
and more precise results obtained independently by Fulman [9j and Wall [21] , can be 
applied almost directly to give a very good lower bound on N n (q) and on u(GL n (q)). 



Theorem 1.4. 



|GLn(g)| - |GLn(g)| ~ q ^ q q +q 
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1.2. An abelian covering and the upper bound. Centralisers of cyclic matrices 
do not cover every element in GL n (q) (see Remark 13.31 at the end of Section [3]). 
Therefore, in Definition 11.61 below we define a family A n (q) of abelian subgroups 
of GL„(g), which contains N n (q) and covers every element of GL„(g), giving an 
upper bound for w(GL„(q)). We prove moreover that Af n (q) = A n {q) when q > n. 

Theorem 1.5. (a): GL„(g) = LiAeA n (q)A- 

(b) : co(GL n (q)) < \A n (q)\ with equality if and only if q > n. 

(c) : M n {q) ^ A n {q) with equality if and only if q > n. 

Thus we need to determine |_4„(<7)|. It seems, on consulting several of our col- 
leagues that the family A n (q) has not been studied previously. This surprised us, 
considering the central role it plays in Theorem 11.51 The set A n (q) is defined as 
follows. 

Definition 1.6. Let V be the n-dimensional vector space k n over the field k of size 
q. Let A n {q) be the set of abelian subgroups A of G\j n {q) such that the j4-module 
V has a decomposition Vx ® ■ ■ ■ © V r into indecomposable A-modules satisfying the 
following properties: 

(i) : A — Ai x • • • x A r , where A t C GL(Vj); 

(ii) : for i = 1, . . . , r, we have Ai = CQ^y.^ai), for some element ai € GL(T^) 
such that Vi is an indecomposable (ai)-module. 

It is shown in Proposition l5.9l that. for q > 2, the elements in A n (q) are maximal 
abelian subgroups of GL n (g). The bulk of the paper is devoted to determining the 
limiting size of A n (q) for a fixed field size q > 2 and large n. 

Theorem 1.7. For q > 2, the sequence {q"|*4 n (q)|/|GL„((7)|}„>o is increasing with 
limit l(q), as defined in Eauation \l.l[ and we have 

= o{r- n ' 2 ) 

for every positive r < q. For q — 2, there exists an increasing sequence {2 n b n } n >o 
with limit 1(2) such that |„4„(2)|/|GL„(2)| < b n , and we have 

\2 n b n -l(2)\=o{r- n ' 2 ) 

for every positive r < 2. 



\A n (q)\ 
\GL»(q)\ 
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The sequence {b n } n >i can be found in Definition 16.11 Our method is to study 
the generating function F(t) = a nt n , where a n = \A n (q)\/\GL n {q)\ and ao = 1 
(see Definition 16. ip . For q > 2 we obtain a simple formula for F(t). In fact, using 
the theory of symmetric functions we prove the following result. 

Theorem 1.8. Ifq>2, then 

F(t) = m (i - ff-^t)- 1 ) ( II t 1 - q -^ i+j+2m - 1 h m )- 1 ] . 

\i=0 / \m>2,jj>0 / 

Moreover, Fit) has a simple pole at t = q and (1 — q~ 1 t)F(t) is analytic on a disk 
of radius q 3 l 2 . 

It would be interesting to know if a similar formula could be obtained for F(t) 
when q = 2. 

Remark 1.9. The coefficient of degree n in F(t) equals \A n (q)\/ \ GL n (q)\ which 
also equals w(GL n (q))/\GL n {c[)\ when q > n, by Theorem \1.5\ (b). In particular, 
the equation for F(t) in Theorem \1.8\ can be used to obtain explicit formulas for 
oj(GL n (q)) when q > n. 

We present in Table\J\ \A n (q)\, for 1 < n < 6 and q > 2. 



n 


\Mq)\ 


1 


1 






2 


q 2 + q + 1 






3 


q 6 + q 5 + 3<? 4 + 3<? 3 + q 2 - q - 1 






4 


q 12 + q 11 + 4q 10 + 7q 9 + 9q 8 + bq 7 + 2q & - 3q 5 - 2q 4 - q 3 


+ q 2 + 


q 


5 


q 20 + q i9 + Aq i8 + g q n + 18q w + 22(? i5 + 22q u + 15q 13 + 


6q 12 - 


iq n _ 7q w 




-6q 9 - 2q 8 + q 7 + 2q 6 + q 5 - q A - q 3 






6 


q 30 + g 29 + 4g 28 + 1Qq 27 + 2Sq 26 + 4Qq 25 + g 0g 24 + g 5g 23 . 


f 68q 22 


+ 53q 21 




+33 9 20 + 5q 19 - 8q 18 - I9q 17 - 16q 16 - 7q 15 + q 1A + 6q 13 


+ 6q 12 


+ 5q n 












-q 9 -q 8 + q 7 + q 6 







Table 1. 



In the next subsection, we recall how the problem of determining the maximum 
size uj(G) of a pairwise non-commuting set of elements arises in group theory. Also, 
we recall some results on w(G), for various families of groups, and we see how our 
method generalises some results in the literature [TJ [2] . 
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1.3. The non-commuting graph of a group. In 1976, B. H. Neumann [14] 
answered a question of Paul Erdos about the maximal clique size in the non- 
commuting graph L(G) of a group G, namely the graph with vertices the elements 
of G and with edges the pairs {x, y} with xy ^ yx. A clique in a graph is a set of 
pairwise adjacent vertices and hence in T(G) a clique is a pairwise non-commuting 
subset of G. In group theoretic language, Erdos asked whether there exists a finite 
upper bound on the cardinalities of pairwise non-commuting subsets of G, assum- 
ing that every such subset is finite. Neumann proved that the family of groups 
satisfying the condition of Erdos is precisely the class of groups G in which the 
centre Z(G) has finite index, and he proved moreover that for such groups G, each 
pairwise non-commuting subset of G has size at most |G : Z(G)\ — 1. Neumann's 
answer inspired much subsequent research, for example [IJ [21 131 El IH1 EH [IZ1 H] • 

We let w(G) denote the maximum cardinality of a pairwise non-commuting sub- 
set of G. Because of Neumann's result, the study of groups G such that U)(G) < oo 
is reduced to the study of finite groups. It follows from results of [17] that, if 
n = \G : Z(G)\, then clog 2 n < w(G) < n — 1, for some positive constant c. The 
lower bound is achieved with c = 1 by each extraspecial 2-group. (According to 
[H[T7], this was proved by Isaacs.) 

On the other hand the upper bound is achieved for the quaternion group G = Q% 
and the dihedral group G = D$ of order 8, both of which have uj(G) — 3. It is 
believed that groups G which are "close" to being nonabelian simple will have ui(G) 
"close" to the upper bound. Indeed, for the symmetric group Sym(n) of degree n 
cj(Sym(n)) satisfies the bounds in Table [2] where a, b, c, d are constants, see [4] 
Theorem 11. 



Lower bound 


comments 


a(n-2)\ 


for every n 


d(loglogn)(n - 2)! 


for infinitely many n 


Upper bound 


6(loglogn)(n - 2)! 


for every n 


c(n-2)! 


for infinitely many n 



Table 2. Results for <j(Sym(n)) from Brown [4] 



Also, for finite general linear groups GL n (q), if q > 2 then w(GL2(g)) = q 2 + q + l 
(see [2 Lemma 4.4]), and if q > 3 then w(GL 3 (g)) = q 6 + q 5 + 3q A + 3<7 3 + q 2 - q - 1 
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(see [21 Theorem 1.1]). These two results on the finite general linear group prove 
the bounds of Theorem 11.21 for n < 3 and the values for uj(GL n (q)) (for n = 2,3) 
are exactly the second and third row in Table [TJ 

Finally, it was conjectured [2J Conjecture 1.2] that, for q > n, the number 
uj(GL n (q)) should be somewhat larger than q n2 ~ n -f g" 2 -«-i _|_ ( n _ i)gr" 2 - n - 2 . As 
we discuss in Remark 17. 10[ this conjecture is incorrect for n > 6. 

Using the results of [TU] a lower bound for ui(G) similar to that provided by 
Theorem ll.2l can be obtained for all finite classical groups G. It would be interesting 
to know if a similar estimation for a class of abelian subgroups of classical groups 
could be carried out to yield a good upper bound for ui(G) for these groups. 



1.4. Structure of the paper. In this final introductory section we briefly sum- 
marise where the proofs of the theorems stated in Section [1] are given. 

Proof of Theorem The lower bound is a direct application of Theorem 11.41 
From Theorem 11.51 we have uj(GL n (q)) < \A n (q)\ and from Theorem 11.71 the se- 
quence {(7 n |^4„|/|GL„((7)|} n is increasing with limit l(q). Therefore the upper bound 
follows. The estimates on l(q) are collected in Lemma \7. II in Section [7J □ 

Proof of Theorem \l-4\ The proof of this result is given in Section [2l □ 

Proof of Theorem 11.51 This theorem is proved in Section [5] Namely, Part (a) is 
proved in Proposition 15.11 Part (b) (which is an application of Part (a)) is proved 
in Corollary 15.131 and Part (c) is proved in Theorem 15.111 □ 

Proof of Theorem \1.7\ This result in proved in Sections [6] and [7] Namely, in 
Theorem 16 . 1 61 we prove that the sequences {g ra |.A n (<7)|/|GL„(<7)|}„ (for q > 2) and 
{q n b n }n (for 9 = 2) are increasing. In Theorem 17.81 we compute the rate of conver- 
gence and the limit. □ 

Proof of Theorem ] 1.8\ The equation for the generating function F{t) is proved in 
Theorem 16.151 The rest of the theorem follows from Propositions 17.31 and 17.61 □ 
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2. Lower bound: Proof of Theorem 11.41 

Recall that an element g in GL n (g) is said to be a cyclic matrix if the char- 
acteristic polynomial of g is equal to its minimum polynomial, see |15j . If g is a 
cyclic matrix, then (see [HI Theorem 2.1(3)]) the group Cql„( 9 )(5) is abelian and 
by [HI Corollary 2.3] we have |C G L„( g ) (<?)| < g™. Thus the groups in M n {q) (see 
Definition II. 3[) are abelian of order at most q n . 

Cyclic matrices of GL n (g) are well-studied (see [TD1 US]) and in particular Wall 
(see PHI page 2]) proved that the proportion c G L(n, q) of cyclic matrices in GL n (q) 
satisfies 

1 



CGh(n,q) 



Q- 3 



< 



q n {q-l) 



Thus 



(2.1) c GL (n, q) > TT ^ I - - > 1 - ff"- - q^ + q^ q~\ 

where the second inequality is obtained by expanding (1 — g~ 5 )/(l + g~ 3 ) in powers 
of q and by noticing that l/q n (q — 1) < l/q n . Using this remarkable result, we 
easily obtain Theorem ll.4l 



Proof of Theorem \l-4\ Let C n (q) denote the set of cyclic matrices of GL„ (g) and 
X = {(g,C) | g G C n (q),C G J\f n (q),g G C}. We claim that every element g 
of C n (q) lies in a unique element of Af n (q). Indeed, assume g G Ci,C%, for some 
C\,C-2 G J\f n (q), and let <7i, #2 be cyclic matrices such that Ci = C G L„( g )(<?i)j for i = 
1,2. As C\,C% are abelian and g G C\,C2, we get C\,C% C C G l„( 9 )(5)- Similarly, 
as C?GL n (5)(ff) is abelian and G Cj C C G l„( 9 ) (ff), we get C GLn (,)(#) Q Ci and 
Cgl„ ( 9 )(5) = Ci = C 2 . 

Counting the size of the set X, we have 

g"iV n (g) = g n |A/-„(g)|= ]T g" > £ |C n C„(g)| = |X| 

C&/V»(g) CeAT„(g) 
= £ l{CGAT n (g) | 5 GC}|= £ l = |C„(g)| = |GL n (g)|c GL (n,g). 

56C„(g) seC„( 9 ) 

Now Equation O yields 2V n (g) > g-"|GL n (g)|(l - g~ 3 - g~ 5 + g~ 6 - q- n ). 

It remains to prove that w(GL„(g)) > N n (q). Let Ci,...,C r be the distinct 
elements of Af n (q), with r = N n (q). Let gi be a cyclic matrix in GL„(g) such that 
Ci = C , GL „( g )(3i); for i — 1 , . . . , 7* . Set S 1 = {g; | 1 < i < r}. We claim that, if 
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i ^ j, then the group elements gi and gj of S do not commute. If gtgj = gjgi, then 
gj G C(3L n (Q)(5i) = Cj, whereas we showed above that Cj is the unique element 
of N n {q) containing gj. This yields U)(GL n (q)) > \S\ = r = N n (q) and thus the 
theorem follows. □ 

3. Upper bound: idea of the proof 

In the rest of this paper, we determine an upper bound for w(GL„(g)) (and hence 
for N n (q) by Theorem II .4|) . Also, for q > n, we prove that N n (q) = u)(GL n (q)) 
and we obtain an exact formula for N n (q). Before going into more detail, in this 
section we briefly describe the method that is used. First, our results rely on this 
elementary observation. 

Lemma 3.1. Let G be a group and A be a collection of abelian subgroups of G 
such that G = UaeaA. We have uj(G) < \A\. 

Proof. Let S be a pairwise non-commuting set. Since A £ A is abelian, we get 
\S H A\ < 1. As G = U A£ aA, we obtain \S\ < \A\. Thus the result follows. □ 

Lemma 13.11 can be used effectively to obtain upper bounds for w(G). As an 
example we derive Brown's upper bound for u;(Sym(n)) mentioned in Subsetion ll.3| 
see [H Theorem 1 (1)]. 

Proposition 3.2. There exists a constant b, which does not depend on n, such that 
w(Sym(n)) < 6(loglogn)(n — 2)!. 

Proof. By [8l Theorem 2], the number of maximal abelian subgroups of Sym(n) 
is at most 6(log log n)(n — 2)!, for some constant b not depending on n. Thus the 
proposition follows from Lemma |3. II □ 

Unfortunately, there is no natural description (as in Sym(n)) for the maximal 
abelian subgroups of GL n (g). So, it looks particularly difficult to give an upper 
bound for the number of all maximal abelian subgroups of GL„(q). (For some re- 
sults on the number of maximal abelian subgroups with trivial unipotent radical 
in Chevalley groups, we refer the reader to [20].) We overcome this difficulty by 
focusing only on the subfamily A n {q) of abelian subgroups defined in Definition II. 61 
which is large enough to cover all the group elements as will be proved in Propo- 
sition [5J] This leads to an upper bound for u>(GL n (q)). For q > n, we construct 
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a pairwise non-commuting set of size |^„(q)| and so we obtain an explicit formula 
for w(GL n (qr)). 

Remark 3.3. We note that, for general q and n, centralisers of cyclic matrices do 
not cover all the elements in GL n {q). Here we simply give an example for GL 4 (2). 
Consider the matrix 

/ 1 \ 
110 
11 
\ 1 J 

With an easy computation, it is easy to check that 



C = C GU(2) (x) = < 



' ( I a \ 
'bled 
1c 

t \ o o o i j 



a, b,c,d € F 2 



and that C has order 16. In particular, C consists of unipotent elements. A 
unipotent matrix u is cyclic if and only if u has minimum polynomial (t — l) 4 , that 
is, u — 1 has rank 3. Now, it is easy to see that if c G C, then c — 1 has rank at 
most 2. Therefore, C contains no cyclic matrix and hence x is not contained in the 
centraliser of a cyclic matrix. 

A similar example can be constructed for every q > 2. Namely, consider the 
matrix 



x = 



D 

u 



in GL 2(J _i (q), where D is a (q— 1) x (q— l)-diagonal matrix with distinct eigenvalues 
and U is a (q x g)-cyclic matrix with minimum polynomial {t — l) q (that is, a regular 
unipotent element of GL q (q)). It is possible to show that x is not contained in the 
centralizer of a cyclic matrix of GL2 9 _i(<7). 

4. CONJUGACY CLASSES AND CENTRALISERS IN GL„(g) 

In this section, we introduce some notation and some well-known results that 
are going to be used throughout the rest of the paper. 

Let k be a field with q elements, V be k n and k[t] be the polynomial ring with 
coefficients in k. Now, each element g of GL„(<7) acts on the vector space V and 
hence defines on V a fc[£]-module structure by setting tv — gv. We denote this k[t\- 
module by V g . For instance, it is easy to see that g is a cyclic matrix if and only 
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V g is a cyclic k[t] -module. Clearly, any two elements g,h of GL n (q) are conjugate 
if and only if V g and Vh are isomorphic fc [^-modules. 

For each element g of GL„(g), there exist unique s,u G GL n (q) such that g = 
su = us, where s is semisimple and u is unipotent (see [FJ Section 1.4]). We call s 
(respectively u) the semisimple (respectively unipotent) part of g. 

A unipotent element u of GL„(q) is said to be a regular unipotent element if 
u — 1 has rank n — 1, that is u has minimum polynomial (t — 1)™ and so u is a 
cyclic matrix. In particular, regular unipotent elements of GL„(q) form a GL n (q)- 
conjugacy class. In the following lemma, we collect some well-known information 
on the centraliser and normaliser of a regular unipotent element. 

Lemma 4.1. Let u be a regular unipotent element of GL n (q), for n > 2. The 
group C = CQi, n r q \(u) is abelian of order (1 — q~ 1 )q n and N GLn ( q )(C) has order 
(l-g- 1 ) 2 ^"- 1 . 

Proof. Set v = u — 1. Since u is a regular unipotent element, the element v is a 
nilpotent matrix of rank n— 1 with minimal polynomial t n . Also, Cgl„(<})(u) = 
Cql„( (; ) («). The elements centralizing u are the isomorphisms of the fc[t]-module 
V v . Since Vu = k[t}/(t n ) is a uniserial module, it is readily seen (see for example (T5J 
page 265]) that End,t[ t ] (V v ) is a polynomial ring in v isomorphic to k[t}/(t n ). There- 
fore, Endfc[ t i(Vu) = (1, v, . . . , v™ -1 } is abelian. Since the ideals of k[t]/(t n ) are in 
one-to-one correspondence with the ideals of k[t] that contain (t n ) and (t) is the 
unique maximal ideal containing (t n ), it follows that Endfc[ t ](K,) is a local ring with 
maximal ideal (v) — (v, . . . and every element of (v) is nilpotent. In partic- 

ular, the element x = Y^i=o a i vl °f Endj.m(Vy) is invertible if and only if x ^ (v), 
that is ao ^ 0. This shows that C is abelian of order q n — q n ~ l = (1 — q~ l )q n . 

Let x = X)"=o 1 a i yl be in Endj.[ t ](T4). We claim that a; is a regular unipotent 
element if and only if ao = 1 and a\ ^ 0. Assume first that x is a regular unipotent 
element. Thus x — 1 is a nilpotent element with minimum polynomial t n . Now, a; — 1 
is nilpotent if and only if ao — 1 = 0, that is ao — 1. Also, as (v 2 ) m — for every 
m > n/2, we obtain that x — 1 is not a multiple of v 2 , that is ai ^ 0. Conversely, 
assume that ao = 1 and ai ^ 0. In particular, x — 1 = vy, where by the previous 
paragraph y is an invertible element of Endfc[ t ] (V v ). So, (x — l) n_1 = v n ~ 1 y n ~ 1 ^ 
and x — 1 has minimum polynomial v n . Thus x is a regular unipotent element. 
This yields that C contains q™" 1 — q n ~ 2 = (l — q~ 1 )q n ~ 1 regular unipotent elements. 
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Since the regular unipotent elements form a GL„(g)-conjugacy class, C contains 
(1 — q~ 1 )q n ~ 1 regular unipotent elements and C = C G L„(g)( u ') f° r cacn regular 
unipotent element u' <E C, we have that \N G ^ n ^(C)\/\C\ = (1 — q~ 1 )q n ~ 1 and 

\N Ghn{q) (c)\ = (i- q - i r q ^-\ a 



Let d, m > 1 be integers such that n = dm and £ be a field extension over k of 
degree d. As E is a fc-vector space of dimension d and d divides n, we have that 
k n is isomorphic to E m as fc-vector spaces. Under this isomorphism, the group 
GL m (q d ) embeds into a subgroup of GL„(g), which wc still denote by GL m (q d ). 
This does not cause any confusion because all fields of order q d are isomorphic, and 
therefore different embeddings give rise to subgroups which are conjugate. 

We recall that, given a group G, a G-module V is said to be indecomposable 
if V ^ and if it is impossible to express V as a direct sum of two non-trivial 
G-submodules. In the next lemma we determine the elements g of GL n (q) such 
that V g is indecomposable. 

Lemma 4.2. Let g be in GL n (g) such that V g is an indecomposable k[t]-module, 
where g has semisimple part s and unipotent part u. Then g is a cyclic matrix 
with minimum polynomial f m , for some irreducible polynomial f of degree d with 
dm = n. Replacing g by a conjugate if necessary, g G G~L m (q d ), the element s is 
a scalar matrix of GL m (q d ) corresponding to a generator of¥ q d and the element u 
is a regular unipotent element ofGL m (q d ). In particular, C l GL n ( g )(5 l ) is abelian of 
order (1 - q- d )q dm . 

Proof. Since k[t] is a principal ideal domain, we have that the fc[£]-module V g is a 
direct sum of cyclic modules of the form k[t]/(f m ), where / is a monic irreducible 
polynomial of k[t] and m > 1. As V g is indecomposable, we obtain that V g = 
k[t]/(f m ), for some irreducible polynomial / = t d — X^=i a «^ -1 °f degree d and 
n = dm. Let J{f) denote the companion matrix for the polynomial / 



J(.f) = 



( 





1 


•• 


' \ 










1 •• 


• 










•• 


1 


\ 




a 2 




• a d J 
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and let 



/ J(f) Id 
m 



Id 







\ 



Jm(f) 



V o 



Af) ^ 

o J(J) I 



with to diagonal blocks </(/). By construction the characteristic polynomial of the 
block matrix J m (f) equals f m . Also, [12l Example 1, page 140] shows that f m is 
the minimum polynomial of J m (f). Therefore J m (f) is a cyclic matrix. As V g and 
Vjrf) are fc[i]-modules isomorphic to k[t]/(f m ), we obtain that g is conjugate to 
Jm{f) and so g is a cyclic matrix with minimum polynomial f m . Thus we may 
assume that g = J m (f)- So, s is obtained from J m (f) by replacing the d x d- 
identity matrix Id with the d x d-zero matrix 0. Similarly, u is obtained from J m {f) 
by replacying the d x d-matrix </(/) with the d x d-identity matrix Id- 

Now, the centraliser of the cyclic matrix J(f) in the algebra of d x d-matrices 
over k is a polynomial algebra isomorphic to k[t]/(f). Since / is irreducible, k[t}/ (/) 
is a field of size q d . Hence CQL d (g) (J(q)) 1S a cyclic group of order q d — 1 isomorphic 
to the multiplicative group of a field of size q d and, since / is irreducible, J(f) 
corresponds to a generator in this field. Under this identification, J m (f) is an 
element of GL m (q d ), s is a scalar matrix correspoding to a generator of ¥ q d and u 
is a regular unipotent matrix. The rest of the lemma follows from Lemma 14.11 □ 

Corollary 4.3. Let g\ and gi fee in GL n {q) such that V gi and V g2 are indecompos- 
able k[t]-modules. Set C gi = CGL»(g)(<?i)> for i — 1, 2. The following are equivalent: 

(i): C gi is conjugate to C g2 ; 

(m): g\ and gi have minimum polynomials /™ and f™, for some irreducible 

polynomials f gi , f g2 of degree d with dm = n; 
(Hi): the C gi -module V is isomorphic to the C g2 -module V. 

Proof. By Lemma 14.21 gi is a cyclic matrix with minimum polynomial f g l 3z , for 
some irreducible polynomial f gi of degree d gi with d gi m gi — n (for i = 1,2). 
Assume C gi is conjugate to C g2 . By Lemma [4.21 |C 9l | = (1 — q^ d si)q d si m ai arL d 
C 52 1 = (1 — q^ d s2)q d B2 m 92 . As |C 9l | = |C S2 |, we have d gi = d 92 and m gi = m g2 . 
Thus Part (i) implies Part (ii). 
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Assume Part (ii). Let s% and s 2 be the semisimple parts of gi and 52, re- 
spectively. Similarly, let u\ and u 2 be the unipotent parts of and 172, respec- 
tively. By Lemma 14.21 replacing 171 and g 2 by a conjugate if necessary, we may 
assume that 171,52 & GL m (q d ), s% and s 2 are scalar matrices corresponding to 
generators of ¥ q d and Ui,u 2 are regular unipotent elements of GL m (q d ). There- 
fore C gi = C Ghn ^(gi) = C GLm(qd) (gi) = C GLm ( g d)(ui), for i = 1,2. Since regular 
unipotent elements form a GL m (g d )-conjugacy class, we obtain that u\ is conjugate 
to u 2 in GL m (q d ) and so C gi = C G - Lm ( q d- ) (ui) is conjugate to C g2 — C G - Lm ( q d- ) (u 2 ) 
and Part (i) follows. 

If C gx is conjugate in GL„(q r ) to C g2 , then the C gi -module V is isomorphic to 
the C g2 -module V. Thence Part (i) implies Part (Hi). 

Conversely, if the C gi -module V is isomorphic to the C g2 -module V , then there 
exists a group isomorphism (p : C gi C g . 2 and a fc-vector space isomorphism 
ip : V — > V such that (vg)tp = (vi(j)(g v ), for every v g V and g G C 9l . This yields 
g*' = ip~ 1 gip, for every 5 € C Sl . Thence C gi is conjugate to C 92 in GL„(g) and 
Part (i) follows. □ 

The set of abelian subgroups {Cgl„(<j) (9) I V g indecomposable} of GL n (g) plays 
a very important role in this paper. It is worth to point out that, by Corollary |4.3[ 
the conjugacy classes in this family of subgroups are in one-to-one correspondence 
with the ordered pairs of positive integers (d, m) with n — dm. We denote by 

(4.4) {A d , m }d,m 

a set of representatives for these conjugacy classes. In particular, for m = 1, the 
group Ad,i is a cyclic group, and actually Ad,i is a maximal non-split torus of order 
q d — 1 in GLd(q), usually called a Singer cycle. 

Lemma 4.5. Let d, m > 1 be such that n = dm. The group A^m is a maximal 
abelian subgroup of Gh n (q) and 

f d(l - q-d fq^n-d ifm>lj 

\N GLn(q) (A d , m )\ = [ d{1 _ q -d )qd if m = l. 

Proof. By definition of Ad^m, there exists an element g — su of Ad jm such that 
Ad, m — Cgl„ (g)(3) 1 where s is the semisimple part of g and u is the unipotent part 
of g. By Lemma l4.2l we may choose Ad, m such that Ad^ m C GL m (q d ) and we may 
assume that s is a scalar matrix of GL m (q d ) of order q d — 1. 
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By Lemma |421 Ad. m is abelian. Let A be an abelian subgroup of GL n {q) con- 
taining Ad t m and x be in A. Since A is abelian, x commutes with g and so x G A^m- 
This yields that Ad, m is a maximal abelian subgroup of GL n (g). 

Let N be the normaliser in GL„(q) of Ad, m an d x be in TV. Since (s) is a normal 
Hall subgroup of Ad^ m , we get that x normalises (s). So x normalises the subgroup 
of scalar matrices of GL m (q d ). Thence, x acts as a Galois automorphism on the 
field k[s] of order q d . This shows that \N : N n GL m (q d )\ = d. If m = 1, then 
GLi(q d ) = and |iV| = - 1). If m > 1, then Lemma IO yields that 

N n GL m (q d ) has order (1 - q -d^ q 2dm-d_ a 



5. The family A n {q) and the upper bound for u(GL n (q)) 

Finally, we are ready to study the family A n (q) of abelian subgroups of GL n (q) 
(given in Definition I L .6[) necessary in order to obtain an upper bound on the size 
of w(GL n (g)). For convenience, we state Definition 11.61 again. 

Definition 11.61 Let A n {q) be the set of abelian subgroups A of GL n (g) such that 
the A-module V has a decomposition Vi®---®V r into indecomposable A-modules 
satisfying the following properties: 

(i) : A — Ax x • • • x A r , where A t C GL(V^); 

(ii) : for i = 1, . . . ,r, we have Ai = C , GL(y i )(oi) ) for some element o, S GL(V^) 
such that (Vi) ai is an indecomposable fc[i]-module. 

We show in Proposition 15.91 that, for q > 2, the elements of A n (q) are maximal 
abelian subgroup of GL n (q). From the definition of A n (q) we get at once Theo- 
rem [T3] (a). 

Proposition 5.1. GL n (q) — U^^^A. 

Proof. Given x in GL n (g), consider a decomposition of V x = V\ ® •• ■ @ V r into 
indecomposable fc[t]-modules. The action of x on Vi is given by some element a, G 
GL(Vi). By Lemma [L2l A4 = CQuy.\(ai) is abelian. Now, x G A — A\ x ■ • • x A r 
and A G A n (q)- □ 

The following definition is necessary in order to have a natural set of labels for 
the elements in A n (q) (see Lemma IO]) . 
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Definition 5.2. We denote by <& the set of functions from {(d, m) \ d,m > 1} 
to N. Also, we write $„ for the subset of <J> containing the functions /x such that 

n = Ed,m dTO / i ( d ' m )- 

For instance, $1 contains only one element, namely the function fi defined by 
1) = 1 and fi(d, m) — 0, for m > 1 or d > 1. 

Lemma 5.3. The conjugacy classes of subgroups in A n (q) are in one-to-one cor- 
respondence with the elements of $„ . 

Proof. We define a bijection 9 from $„ to the set of conjugacy classes of subgroups 
in A n (q). Let [i be in <&„. For each d, to and i with 1 < i < jj,{d,m), let Wd, m ,i be 
a fc-subspace of of dimension dm such that V 7 = ®d,m,iWd, m .i- Note that this is 
possible because dim fe (V) = n = £ dm dm^(d,m). Consider < GL(W d , m>i ), 

with A^' m = A d , m as in Equation 14.41 and set A = Ild.m.i^d.m- B y construc- 
tion, A e A n (q). Define 8(fi) to be the conjugacy class containing A. Now, let 
V = ©fc =1 A^fe be another decomposition of V into a direct sum of non-zero inde- 
composable A-submodules. By the Krull-Schmidt theorem Theorem 14.5], there 
exists a bijective function / between the set of indices {(d, m,i) \ 1 < i < /i(d,m)} 
and {l,...,s} such that Wd, m ,i — Mf(d, m ,i)- Thus, Corollary 14.31 yields that fi is 
uniquely determined from the conjugacy class of A in GL„((7), that is, 9 is injective. 
The map 9 is surjective by the definition of A n (q)- O 

Given /i G we denote by 
(5.4) A, 

a representative of the conjugacy class in A n {q) corresponding to /i in <!>„. We note 
that if /j,(d,m) = for m > 1, then A^ is a torus in GL n (q). In particular, every 
maximal torus of GL n (q) is a member of A n (q)- 

Before proving the main result of this paper, we need first a definition and then 
some preliminary lemmas. 

Definition 5.5. Let fi be in $„ and q = 2. We say that A^ has cyclic unipotent 
summand if fj,(l,x) — for all but at most one value of x, and if /i(l,x) ^ for 
x = to, say, then /z(l,m) = 1. In particular, by Definition 11.61 and Lemma 14.21 V 
has at most one indecomposable A^-invariant summand W such that the action of 
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A^ on W is given by the centralizer of a regular unipotent matrix (which is a cyclic 
matrix) . 

Lemma 5.6. Let fi be in <!>„. The decomposition of V as direct sum of indecom- 
posable A^-modules is unique up to permutation of the summands if and only if 
either q > 3, or q = 2 and has cyclic unipotent summand. 

Proof. Let 

d, m, 

be an ^-invariant direct decomposition in indecomposable modules labelled so that 
dim V} 1 ^ — dm (see Lemmas l5.3|) . By Definition ll.6l fi). we have — Y\ d m - A^ • m , 

where A« m C GL(V^). 

Assume g > 3, or g = 2 and has cyclic unipotent summand. We show that 
the decomposition of V as direct sum of indecomposable yl^-modules is unique, 
up to permutation of the summands. Let W be an indecomposable ^-invariant 
summand of V. Now, the A^-module W is cyclic, that is, there exists v £ W such 
that W = {v) A ^ (where (v) A „ = (va | a £ A^)). Write v = T,d,m,i v d,m' with 
"8* e V^2.. We claim that 

(5-7) ^=0<<L>A, 

The A^-module W is generated by ua = J2d m i v dm a ^ 0T a e A*)> wnere u d m a ^ 
(<L)a,- Therefore, W C E d , m ,i<<L)^- Conversely, as (t,gj Afi fl {^'L>^ C 
^i,m n = for (d,"M) 7^ (d',m',i'), it suffices to prove that € W for 

every d,m,i. By Definition 11.61 (m) and Lemma 14.21 the group Ap contains a 
scalar matrix sf* m of GL m {q d ) corresponding to a generator of ¥ q d if d > 2, and to 
a primitive element of ¥ q if d= 1. In particular, s|' ^ 1 if (g, d) ^ (2, 1). 

Assume first that (q, d) ^ (2, 1). Since acts as the identity matrix on vj?^, 
(for {d',m',i') ^ (d,m,*)), we get vsgn = E(d',m',i')#(d,m,i) 4',L' + 4m4/m- 
Therefore, ^ L( s d m ~ -0 = us dL — w e ^ ■ ^ s s dro acts as a non-identity scalar 
matrix on Vj 1 ^, we obtain G W. This yields that if (q,d) ^ (2, 1), then v& 
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lies in W for every m and i. By hypothesis on q and and by Definition 15. 5[ 
we obtain that all but possibly one summand of v lies in W. The exceptional case 
(q, d) = (2, 1) occurs only if q — 2 and v± ^ is the only summand of v that is not 
covered by the argument in this paragraph; since v 6 W, we get also in this case 
that f^ 1 ^ G and hence that every summand of v lies in W . Our claim is now 
proved. 

Since W is indecomposable, from Equation 15.71 we have W = (v^I^a,, Q ^dm 

for some d, m, i. Since W is an A M -invariant summand and V^L. is indecomposable, 

W = vfjfL. As W is an arbitrary indecomposable summand of V, we get that 

{^imk«>,i are ^ ne onr y indecomposable summands of V and the decomposition is 
unique. 

Conversely, assume that q = 2 and does not have a cyclic unipotent summand, 
that is, (j,(l,m) > 2 for some m, or /i(l,77ii) = /j(l,m2) = 1 with mi =/= m%. Let 
Vi and V% be two distinct ^-invariant indecomposable direct summands of V 
isomorphic to Vi j m (if m) > 2) or isomorphic to V\ t7nx and V\ >m3 (if mi) = 
fi(l, 171-2) = 1)- By Lemma 14.21 Equation 14.41 and Definition 11.61 Vi is an Ai- 
module, where A^ = Cq^y.^u-i) and Ui is a regular unipotent matrix of GL(V^). 
Let Vx t i, . . . , fi.n (respectively, i>2,i 5 . . . , "2,r 2 ) be a fc-basis of Vi (respectively, V2) 
such that = Vi_j + Uj,j-i (for 1 < J < ?-■;) and = v^i for i = 1,2. Define 
V 2 ' = ("2,1, • • • ,W2,r 2 -i, w i,i + "2,r 2 }- Clearly, V\ © V 2 — V\ © Vjf. We claim that 
V 2 ' is an indecomposable A^-invariant summand of V. Since U2 is a cyclic matrix, 
Endfc(„ 2 \ (V2) is a polynomial algebra in U2- Therefore, in order to show that V 2 ' is 
an A^-invariant summand of V, it suffices to show that V 2 ' is (it2)-invariant, which 
is clear from the definition of V 2 ' and from the action of u 2 on V2 ■ 

As Vy C Vi © V2 , V 2 ' 7^ Vi and V 2 ' 7^ V2 , we obtain that the decomposition of V 
as direct sum of indecomposable A^-modules is not unique. □ 

We give a definition which is needed in Proposition 15.91 and in Section [5] 

Definition 5.8. Let /i be in $„ and V = V\ © ■ ■ - © V r be an A^-invariant de- 
composition of V in indecomposable modules. We write Stab(^, /z) for the sub- 
group of GL n (q) preserving the direct decomposition V\ © • • • © V r of V, that is, 
Stab(V, A*) = {.9 G GL n (q) \ Vf E {Vi, . . . , for every *}. 
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We start by computing the size of the normaliser of a subgroup and by 
proving that, if q > 3 or q = 2 and has cyclic unipotent summand, then A^ is 
a maximal abelian subgroup of GL n (q), for fj, G $. 

Proposition 5.9. Let /i be in $„. Then INq^^^A^) n S , to&(V,/i)| equals 

Y[(d(l-q- d )q d )^ d ^fi(d,iy.\ j [| (rf(l- g - d ) 2 g 2dm - rf )^ m V(rf,™)! 
v d>l / \d>l,m>2 

If either q >3,orq — 2 and A^ has cyclic unipotent summand, then -/Vq Lti ( 9 )(A m ) C 
Stab(V,fi), and A^ is a maximal abelian subgroup ofGL n (q). 

Proof. Let fi be in <!>„. Write A^ — Ildra^Iim" 1 '' where Arf. m is as defined in 



Equation 14.41 By Definition 15. 8[ we have 

|iV GLnW (^)nStab(F, M )| = Y[\N GLdm(q) (A d , m )\^ d ' m ^(d,my.. 

Applying Lemma B~5I the equality in the proposition follows. 

Assume that either q > 3, or that q = 2 and has cyclic unipotent summand. 
By Lemma l5.6( every element of GL„(g) normalising A^ induces a permutation of 
the indecomposable A^-submodules of V. Also, Corollary 14.31 yields that indecom- 
posable A M -submodules are isomorphic if and only if they correspond to the same 
d, m. Therefore, -/V GLii ( g )(A /i ) C Stab(V, /i). Furthermore, by Lemma l4~5| Ad, m is 
a maximal abelian subgroup of GLdm (q) and so A^ is a maximal abelian subgroup 
ofGL n (g). □ 



Remark 5.10. The converse of the last assertion of Proposition 15.91 is also true. 
Indeed, if q = 2 and A^ does not have cyclic unipotent summand then Nq^^^A^) 
contains an element x that does not lie in Stab(V, fj.) and {A^, x) is abelian. Namely, 
in the notation of the last part of the proof of Lemma 15.61 the element x can be 
defined to act as the identity on all summands of the decomposition (BiVi, except 
those denoted V\ @ V^. The action of x on V\ © V% is given by vfj = Vij except 

that Vf i = Vij + V2,r 2 - 



Next, we prove Theorem 1 1.51 (c). 
Theorem 5.11. N n {q) C A n {q) with equality if and only if q > n. 
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Proof. First we show that Af n {q) Q A n (q)- Let C be an element of N n {q)- By 
Definition 11.31 C = Cgl„ (g)(5) f° r some cyclic matrix g € GL n (q). Consider a 
decomposition of V g = V\ © • • • ® V r into indecomposable fc[t]-modules. The action 
of g on Vi is given by some element dj G GL(T^) . By Lemma l4~2"1 A.- L = Cql(v;) ( a i) ls 
abelian. Now, g G A = A\ x • • • x A r and A G A n (q)- Replacing C by a conjugate if 
necessary, we may assume A = A^, for /1 € <!>„. Moreover since 5 is cyclic it follows 
that, if q = 2, then A has cyclic unipotent summand. So, by Proposition 15.91 A is 
a maximal abelian subgroup. As g G A, we have A C Cgl„ (g)(5) — C- Since C is 
abelian, we have A — C and C G .4„(g). 

Finally, in the rest of the proof we show that Af n (q) = A n {q) if and only if q > n. 

Assume q > n. As J\f n (q) Q A n (q), by Lemma T5.31 it suffices to prove that for 
every [i G <&„ there exists a cyclic matrix G A M such that A^ — CGL„(g)(flvO- 
For every d, m > 1 such that dm < n, let fd,m,ij---ifd,m,fj,(d,m) be irreducible 
polynomials of degree e?. Note that since q > n, we may choose fd,m,i so that the 
polynomials (fd,m,i)d,m,i ar e pairwise distinct. Let 

V = ttf J. 

d, m, 

1 < i < Ji(c£, 771 ) 

be an A M -invariant direct decomposition in indecomposable modules labelled so that 
dim vj 1 ^ = dm (see Lemmas l5.3p . By Definition 11.61 (z). we have = Y\ d m - A^' , 
where A« m C GL^Jj. Also, by Definition O (it) , A« m = C GL(v ,o ^J, for 

some element ft^ m G GL(vj^) such that is an indecomposable (h^' m ) -module. 
By Lemma [4.2l and Definition ^. 41 ftS'L, ^ s a cyclic matrix with minimum polynomial 
Pdm ii f° r some irreducible polynomial Pd,m,i of degree d. Let 5^ G GL(V^) be a 

(i) 

cyclic matrix with minimum polynomial f7 l m a ■ Thence ^ is an indecomposable 

(^L)- module - Set 

d, m, 
1 < i < /J.(rf, m) 

Since / d)TO ,j andp d , m)i have both degree d, by Corollary[43]tlie groups C GL(V «) )(5^L) 

and C* GL ^ y (i) j(h d ^ m ) = A^ m are conjugate. So, by Definition 15.41 and by construc- 
tion, gp, is conjugate to an element in A^. Hence, replacing g^ by a conjugate if 
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necessary, g^ G A^. The characteristic polynomial of is Yl d m i f™ m i . As the 
polynomials fd,m,i are distinct, the characteristic polynomial of g M is equal to its 
minimum polynomial. Thence g^ is a cyclic matrix. In particular, if q = 2, then 
at most one of the fdmi is t + 1, and hence at most one of the Pd, m ,i is t + 1. 
So, has cyclic unipotent summand; hence by Proposition I5.9[ A^ is a maxi- 
mal abelian subgroup. As Ccl™^)^) is abelian and A^ C Cql„(<j) 0?/*)' we § e ^ 

= C GLn (q)(fl' Al ). 

Assume q < n. We need to prove that Af n (q) C A n (q). Let /i G be the map 
defined by 



(5.12) Mo(d,m) 



if d > 2 or m > 2, 
n if d = 1 and m = 1 . 

By Definition 15.41 A^ is the group of diagonal matrices, that is, the split torus of 
size (q — 1)™. Since there are only q — 1 distinct eigenvalues available, any g G A^ 
has an eigenvalue with multiplicity > 2. Therefore, g is not a cyclic matrix and 
A^ contains no cyclic matrices. Thus A Mo G -4„(g) \J\f n (q). □ 



This allows us to complete the proof of Theorem 11.51 
Corollary 5.13. uj(Gh n (q)) < \A n {q)\ with equality if and only if q > n. 



Proof. The inequality u}(GL n (q)) < \A n (q)\ follows from Lemma T3. II and Proposi- 
tion l5.H If q > n, then by Theorem 15 . 1 1 1 we have A n (q) — A/"„(g). So, the inequality 
uj(GL n (q)) > \A n (q)\ follows from Theorem ll.4l Now assume q < n. Let fig be the 
function in $„ defined in Equation l5.12l and A be the collection of subgroups A of 
A n (q) not conjugate to A^. By Definition 15 .4[ A^ is the group of diagonal matri- 
ces. Since there are only q — 1 distinct eigenvalues available, every g G A^ g has an 
eigenvalue with multiplicity > 2. Therefore, every g is contained in some A, with 
A £ A. Thus, from Proposition 15. 1[ we have GL„(g) = Ua^aA and Lemma [3.11 
yields w(GL„(«)) < \A\ < \A n (q)\. □ 

Although Theorem 11.41 and Corollary 15. 131 show that N n (q) and u>(GL n (q)) are 
bounded above by |^4 n (?)|> f ne value and order of magnitude of |*4 n (g)| is not 
easy to establish from the definition of A n {q). Therefore, in the next section, we 
determine (for q > 2) a closed simple formula for the generating function F{t) 
of {|^4 n (g)|/|GL„((7)|}„>i (see Theorem 16. 15| . Also, in Section[7J by proving that 
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F(t) is analytic on a certain disk in the complex plane, we determine the asymptotic 
behaviour of |_4„(<z)|, for n — > oo. 

6. A GENERATING FUNCTION 

We start by defining two generating functions. 

Definition 6.1. Let F(t) = J^^Li a nt n be the generating function for the pro- 
portion a n — |.4 n (<z)|/|GL„(g)| and F(t) = 53n=i bnt n be the generating function 
for 



(see Definitions 15.41 and I5.8[) . 
Remark 6.2. By Lemma l5~3l we get 

(6-3) a n = J2 Wgum^T 1 , 

p.e<s>„ 

and so, by Definition 16. 1[ a n < b n for every n. Furthermore, by Proposition 15. 9[ 
F(t) = F(t) for q > 3. In particular, F(t) and F(t) differ only when q — 2, in 
which case each coefficient b n of F(t) is an upper bound for the coefficient a n of 
F(t). Since the generating function F(t) turns out to be easier to study, in the 
sequel we consider only F(t). This does not give rise to any restriction in the case 
of q > 3 and still provides an upper bound for |„4„(<7)| when q = 2. 

We note that Corollary 15.131 yields a n > cj(GL„(<7))/|GL„(g)| and, for q > n, 
a n = uj(GL n (q))/\GL n (q)\. So, by studying F(t), we shall determine a good de- 



scription for ui(GL n (q)). Namely, in Theorem l6 . 1 51 we prove a closed simple formula 
for the function F(t) and in Theorem 17.81 we give an exact formula for the limit 
lim n ^oo q n b n . 

Define the following two functions: 



(6 - 4) m = n-p(^^) 
*w) = nii ex p 



d>l 



v d(l - q- d ) 2 q 
>2d>i v v y ; y 



-d\2„2dm-d 



Lemma 6.5. F(t) = F 1 (t)F 2 (t). 
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Proof. From the Taylor series for the exponential function exp(i) and from Defini- 
tion [lO] we have 



(d(l - q- d )q d Yr\ 

d>l \r=0 V V 1 )H / 



w = n n ssr 



±dmr 



i>2 \<2> 



L I (^(1 _ q-d^2q2dm-dy r < 



By expanding the infinite products in Equation 16.61 for Fi(t)F2(t), in order to 
obtain a summand of degree n we have to choose (for each d,m > 1) a term of 
degree dmrd, m from the series 

00 ^dr ^dmr 

E— — -j— r- — - (for m = 1) or > — — -- — - (for m > 1), 
- q- d )q d ) r r\ v ^ - q -dy q 2dm-dy r \ v 

in such a way that n = X)dm^ TOrd > m - This yields that each summand of degree 
n obtained by expanding Fi(t)F2(t) is uniquely determined by an element G $ n 
(by setting fj,(d,m) — rd, m )- Hence, the coefficient of degree n in F\{t)F2{t) is 



Applying Proposition l5.9l and Equation 16.31 we see that the coefficient of t n in F(t) 
equals the coefficient of t n in F 1 (t)F 2 (t). Thus F(t) = F 1 (t)F 2 (t). □ 

In the rest of this section we use the theory of symmetric functions to obtain 
a closed simple formula for the generating functions Fi(t) and ^(t). We start by 
recalling some well-known results and definitions from |12j . Let X — {xi}i>\ be 
an infinite set of variables and A be the graded ring of symmetric functions on X 
(see [HJ Section 1.2]). A partition is a sequence A = (Ai, A2, ■ ■ •) of non-negative 
integers in decreasing order and containing only finitely many non-zero terms. We 
write |A| = Ai and X x = x-i 1 x 2 2 ■ • ■ . Let A be a partition. The function 



summed over all distinct permutations a of A is a symmetric function in A, and 
m\ is called a monomial symmetric function. By definition, m\ is a homogeneous 
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function of degree |A|. For each d > the dth complete symmetric function hd{X) 
is the sum of all monomial symmetric functions of degree d, so that 

h d (X) = mx{X). 

\X\=d 

The generating function for the complete symmetric functions is Hx(t) — J2d>o hd(X)t d 
(the label X in Hx is needed in order to record the set of variables X). It is proven 
in [El (2.5), page 14] that 

(6.7) H x {t) = J\il-Xit)- X . 

i>\ 

For each d > 1 the dth. power sum symmetric function is Pd(X) — E; xf. The 
generating function for the power sum symmetric functions is defined as Px{t) — 
Ed>iPrf(^)^ 1 ■ lt is proven in Q2J (2.10), page 16] that 

(6.8) P x (t) = j t logH x (t). 

From Equation l6.81 we see that k + X!d>i Pd(X)t d /d — log Hx(t), for some integer 
k. Since Hx(0) — ho(X) = 1, we get that \ogHx(0) — and so k = 0. Thence 
H x (t) = exp(J2 d Pd(X)t d /d). This shows that 

(6-9) H x {t) = n«p 

d>l ^ ' 

Write 

(6.10) W)(x) = l and ^ d (.x) = (1 - i) • • • (1 - x d ), 

for d > 1. 

In the following lemma we establish two simple formulae for _Fi (£) . 

Lemma 6.11. (i): Fi(t) = rW 1 - 

(it): Fi(t)=E^o ^Si- L r 

Proof. Consider the set of variables Q = {s _ ^ <— 1 '}<>i 5 that is Q is obtained by 
specialising Xi — q^^ 1 " 1 (for i > 1). From [121 Example 4, page 19], we have that 
the dth power sum symmetric function pd{Q) on the set of variables Q satisfies 
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Pd(Q) = (1 - (T^ 1 . So, Equation El yields 



Equation EH gives ^(g" 1 *) - ri;>i(l - fT^fcT 1 *))" 1 = IW 1 - T^)" 1 
and (i) follows. 

From [TJJ Example 4, page 19] , we have that the dth complete symmetric function 
hd(Q) on the set of variables Q satisfies hd{Q) = l/fdiq" 1 )- Thus, we obtain 
H Q{t) = XXo^/ < /?rf(<T 1 ) and H Q (q~ 1 t) = XXo^/^'W'?" 1 ), which we showed 
above is i*i(t), and (ii) is proved. □ 

The argument for obtaining a simple formula for F2 (t) is very similar to Lemma f6.Hl 
but a little trickier. We start with a definition. For each m > 2, define 



j.dm 

3.12) F^(t) = l[exp' 

d>l 



d(l - q-d)2 q 2d,n-d 



Lemma 6.13. (i): F 2 (m) (f) = ]l l . J >o( 1 - q-( l +i+ 2m - 1 )t m )- 1 ; 

(ay- p 2 (t) = ru^n^a - q-^+^n- 1 - 

Proof. Consider two infinite sets of variables X = {x{\i>\ and Y — {y;};>i. From 
X and Y consider the infinite set of variables Z = {aCtl/j}i j>i. By definition of the 
rfth power sum symmetric function, we have 

(6-14) p d (Z) = E(^) d = E^(E^ 

i,j>i i>i \j>i 

Consider the set of variables Q = {<?~^ -1 )}i>i obtained by specialising Xi = q^^ 1 ^ 
(or yi = q - ^ 1 )), for i > 1. Also, consider the set of variables Q' = {q _ ^ <+J ' — 2 ^}i,j>i 
obtained by specialising XiUj = g — (* — «' — 1 ). Under this assignment, we obtain 
from [12, Example 4, page 19] and Equation 16.141 that Pd(Q') = Pd(Q) 2 = (1 — 
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Equation 16.91 yields 



d>l 



J(l - q -dy q 2dm-d 

using Equation l6.12l Finally, Equation 16.71 gives 

H Q >(q(q~ 2 t) m ) = J] (1 q-V+i-Viqiq-h)™))- 1 = J] (1 - g-fl+j+am-S)^-! 

i,j>l 

and («) follows. Part (m) follows from the definitions of F 2 and i 7 ^™-* in Equations l6.4l 
and EH] □ 

The following theorem gives a closed simple formula for F(t). 

Theorem 6.15. 

= m (i - r (<+1) *) _1 ) I J] (i - q- (i+ ^ +2m ~ i h m )' 1 

\i=0 / \m>2,i,j">0 

Proof. As F(t) = F 1 {t)F 2 (t), the theorem follows from Lemmas [6~TT1 IBTT31 □ 

By using the formula in Theorem 16.151 one can easily obtain the first few values 
of b n , where F(t) — J2 n>Q b n t n . For instance, TableQ]in SectionQ]was obtained by 
expanding the terms in t of degree < 6 in the infinite products of F(t). 

Using Lemma 16.111 (ii). we show that {q n b n }n>o is an increasing sequence. 

Theorem 6.16. For each n > 0, q n b n < q n+1 b n +i, where the b n are as in Def- 
inition \^A[ Moreover, if q > 2 then the sequence {q n \A n (q)\/\GL n (q)\} n >o is 
increasing. 

Proof. Write Fi(t) = X^>o Crf ^- ^ * s c l ear from Equation 16.61 that Cd > 0. By 
Lemma f6. Ill we have Fi(t) = ^2 d >o q d v t d ( q - 1 ) w ith ipd as in Equation 16. 101 Thus it 
follows from Lemma [63] that b n = J2d=o Now fd+iiq' 1 ) = ¥>d(g _1 )(l - 

< fdiq^ 1 ) and Cd > 0, and hence 
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1 1 

n 1 n 1 

n+1 -. n+1 -. 

- E ^-r^r^-d < g" +1 E roT^-- = « B+1 ^- 



If 5 > 2, then 6„ = |,4 n (g)|/|GL„(g) by Remark RT21 and the definition of a n , 
and the last assertion follows. □ 



7. Analytic properties of the generating function F(t) 

Before studying analytically the functions F(t), Fi(i), F 2 (t) we have to collect 
some numerical information that will be used later. 

Lemma 7.1. Set l(q) = ]T£Li (1 - ? -*)-*(*+i)/a-i . We have: 

(a) : 1(g) > 1 + 2g~* + 7q- 2 + 19g- 3 ; 

(b) : l(q) < (l-q-'-q-^cxpiq-'/il-q-yjcMq-H^+q- 1 )/^-^- 2 ) 4 ); 

(c) : forq>2 , l(q) < 1 + 2g"* + 7q~ 2 + lUq- 3 ; 

(d) : ifq = 2, then 395.0005 > 1(2) > 278.98. 

Proof. Part (a) follows by expanding in powers of q the first three terms (1 — g _1 )~ 2 , 
(1 — g~ 2 )~ 4 and (1 — g~ 3 )~ 7 (for k — 1,2, 3) of the infinite product /(g) and noticing 
that (1 - g^)" 1 > 1, for k > 1. 

Next, we consider an upper bound for /(g). First, we recall that by the Binomial 
Theorem, (1 - x)~ s = J^kLo Ct-i In particular, 



,, 2 , f^V-'t^V-'f;"^ 



k=l x 7 fe=l v ' k'=0 



x k 



(1 - x) s 



Set L(g) = n^i(l - g- fc )~ fe(fc+1)/2 - We have 
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fc=l fe=l \m=l 



771 \ — ' \ 2 

m=l \fe=l 



X] m ( X) ( 9 ) 9 J X^ TO (l_ g -m)3 (t) 



< 



-1 ^ 00 

7-1^3 + oE 



(l-q-l)3 2 (1 - «r™) 3 



(1 -,-')» 2(1-,"*) 



— 1 —2 

9 1 



(l-q- 1 ) 3 2(1- g - 2 ) 3 (l -g- 1 )' 

where in (f) we used Equation 17.21 From Lemma 3.5], we have Il^Li(l 
< (1 - - 3~ 2 ) -1 - Therefore, Part (b) follows. 
Now, assume q > 2 and set T = exp(q~ 1 / (1 — q^ 1 ) 3 ). So, 



T = ^ (g-yq-g-W ^ r'/ti-r 1 ) 3 )- ^/ VVq-g- 1 ) 3 

A (<7- 1 /(l-g- 1 ) 3 )'' ( ' ) 1 _ x 7 _ 2 A1 _ 3 

= > - — j-^ — — + - rrvn — < 1 + 9 1 + -<? 2 + 41g 3 , 

r=0 1 2 

where the first inequality uses r! > 2 r (for r > 4) and the last inequality is obtained 
by expanding in powers of q and using the fact that q > 2. 

With similar computations we get exp(g~ 2 (l + q~ 1 )/2(l — q~ 2 ) 4 ) < 1 + q~ 2 /2 + 
2q~ 3 and (1 - q^ 1 - q^ 2 )^ 1 < 1 + q^ 1 + 2q~ 2 + 7q~ 3 . Now, from Part (b) we have 



l(q) < (l + q- L +2q- z + 7q- i )\l + q- i + -q- 2 +Alq- 3 j\l + -q- z + 2q 

< 1 + 2q- x + 7q~ 2 + lUq- 3 
and Part (c) follows. 



The lower bound in Part (d) is obtained by computing <Z 
with q = 2 and the upper bound is obtained by substituting q — 2 in Part (6). □ 

In the following two propositions, we study some analytic properties of F(t), Fi(t),F 2 (t). 



„-fc\-fc(fc+l)/2-l 
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Proposition 7.3. Fi(t) is analytic on a disk of radius q. Also, Fi(t) has a simple 
pole at t — q and (1 — q~ 1 t)Fi(t) is analytic on a disk of radius q 2 . 

Proof. From Definition 16.41 we obtain 



d(l-q- d )J \t[d(l-q- d ) / 



Next, we determine where the series in Equation 17.41 is absolutely convergent. We 
get 



(7.5) 

y < y < _J_ y u-x t , - ^ 

^ d(i - <r d ) " i - " i - 9- 1 £t 1 1 (i - <r x )(i - It 1 *!) ■ 

Since 1/(1 — T 1 *) is analytic on a disk of radius q and has a simple pole in i = q, 
the equivalent result for Fi(t) follows at once. 

It remains to show that (1 — q~ 1 t)Fi(t) is analytic on a disk of radius q 2 . Since 
wCT 1 ) = ¥V-i(T )(1 — T r ) (for r > 1), from Lemma \6. Ill (n) we get 

°° t r °° / t r £ r \ 



3G 



1 + E „r, / ,/7»-li E 



As, 

r=0 H ^ rvy ; i=l r=0 i=l |y 1 

we get that (1 — q~ 1 t)F\(t) is analytic on a disk of radius q 2 . □ 
Proposition 7.6. F%{f) is analytic on a disk of radius q^l 2 . 
Proof. We argue as in Proposition [73] We have 

4-dm \ 



OO OO / .Am \ / OO OO 



F2{t) = II II CX P In - n -d\2 n 2dm-d = ° X P E E 



;/<-2,/-J v V ' ' 7 \m=2d=l 1 ' ' ' 

^ ~ f dm \ / ~ (q-H) 2d q a 



CXP d(l-q- d ) 2 q^ £ ^ J = ^ (S ^ - - ^ 2 *) d ) , 
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Set z — q~ 2 t. We obtain 



2!) 



z 2d q d 



^m))=^- {1 _ q _ d)2{l _ zdy 

We prove that for \z\ < q~ x l 2 (i.e. \t\ < g 3 ^ 2 ) the series in Equation l7.7l is absolutely 
convergent. Note that 



1 



1 - z a 



11,1 1 

< 7777 < 7777 aild —, 7777 < 



1 - q- d l 2 ~ 1 - g-Va ' d(l - q- d ) 2 ~ (1 - g" 1 ) 2 ' 

Thus the series in Equation 17.71 is absolutely convergent if 

1 



1 — 2 5| 



is absolutely convergent. As |z| < g -1 / 2 , we get |z 2 g| < 1, so is analytic for 

|t| < q 3 / 2 . □ 

We finally determine the asymptotic behaviour of {6 n } n >i (and so also for 
{a n } n >i when q > 2). 

Theorem 7.8. We have 

l(q) = lim q n b n = TT(1- g-*)-M*+D/2-l 

fc=l 

and a/so |g™o„ — /(g) | = o(r~™/ 2 ), /or every < r < q. 

Proof. From Propositions l7.3U7.6[ we get that F(t) is an analytic function on a disk 
of radius g, the point t = q is a simple pole for F(i) and f(t) = (1 — q~ 1 t)F(t) is 
an analytic function on disk of radius g 3 / 2 . In particular, by |10| Lemma 1.3.3], we 
get that lim^oo q n b n = /(g) and \b n - f(q)/q n \ = o(r~ 3 "/ 2 ), for every < r < g. 
In particular, it remains to compute /(g). 

From Lemma EH (ii), we get F 2 (t) = Um>2,i,j>oO- ~ q-^+ 2m - 1 h m )- 1 . In 
particular, F 2 {q) — Ilm>2 2 j>o(^ — g — (*+-j+ m— x . Now, given k > 1, there exist 
k(k + 1) /2 choices of (i, j, to) such that fe = i+ i + m — 1, with to > 2 and i, j > 0. 
Therefore, F 2 (q) = rifctil 1 - g^)"*^ 1 )/ 2 . 

From Lemma EUl we get (1 - q'^F^t) = UZA 1 - So, /(g) = 

rL=i(! ~ 'TO -1 rifcliC 1 - g- fe )- fe ( fc+1 )/ 2 and the theorem follows. □ 



30 A. AZAD, M. A. IRANMANESH, C. E. PRAEGER, AND P. SPIGA 

Summing up, Theorem 11.71 follows from Theorems 16.161 and 17.81 Therefore, all 
the results mentioned in the introduction are now proved. 

Remark 7.9. Since |GL„(<?)| = q* 1 * tpniq' 1 ), Theorem O yields that b n \GL n (q)\ 

is a polynomial p(q) in q of degree q" 2 ~™. So, write p(q) = X)"=o " a i ( f^ n ~ % an d 
pick r such that < r < q. 

As \q n b n -l(q)\ = o{r' n / 2 ), weobtainthat \p(q)~q n2 ^ n f n (q^ 1 )l(q)\ = (r" 2 -"-™/ 2 ) 
o(r™ 2 " 3 "/ 2 ). Furthermore, since ^(flT^fa) = UZn+ii 1 ~ I^^UZA 1 ~ 

q -kyk{k+l)/2 ^ we gee t j iat 



^-fe^-fc(fc+X)/2 

i=0 fe=l 



It follows that the first coefficients a ,.. ., ai n /2j-i are obtained from the 

series expansion of rifcLi(l — g-fe^-fe(fc+i)/2^ Such a sequence is described and 
studied in [IS] , 

Remark 7.10. It was conjectured in [2] that, for q > n, 

\GL n (q)\ , |GL„(g)| 



w(GL„(g)) > <f 



g(g-l)™ g(« 2 -n)/2( 9 _!)2- 

The second summand on the right hand side of this inequality is asymptotic to 
q n *- n - 1 + (n-l)q n '- n - 2 + 0(q n3 - n - 3 ). Therefore, Remark [Hand Table [Q yields 
that this conjecture is incorrect for n > 6. 

8. Concluding comments 

We conclude by noticing that we can exploit the theory presented in this paper 
further in order to obtain a refinement of Corollary 15. 131 in the case that q < n. We 
give an example in the case n = q and q > 2. 

From the proof of Theorem 15.111 we have that if n = q, then all (for p G 
$ n ) are centralisers of cyclic matrices except if X)m/ i (l' m ) > 9 — 1- Since q = 
J2d m m )dm, this implies J2 m 1*0-' m ) = 1 an< ^ so M = where 



po(d,m) 



if d > 2 or to > 2, 
g if (i = 1 and to = 1. 



By Definition 15 .41 A Mo is the group of diagonal matrices, that is, the split torus 
of size (q - l) q . By Proposition [531 we have |-/Vgl 9 ( 9 ) (A«o)I = 0? _ !)V- 
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Since there are only q — 1 distinct eigenvalues available, any g € GL g (g) giving 
a decomposition of V g as ©f =1 Vi into 1-dimensional spaces has an eigenvalue with 
multiplicity > 2. Therefore, we see that g is centralised by some cyclic matrix 

G A^, for ji ^ jiQ. In particular, following the proof of Corollary 15 . 1 31 we have 
that 



a,(GL a («)) = |AI |GL " ( ' 7i| 



(?-i)««r 

It is not clear to the authors of this paper whether there is a general theory for 
small q and large n with a tractable formula for uj(GL n (q)). 
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